William Hood Treacher - vị thống đốc đầu tiên của Bắc Borneo - từng có công lớn trong công cuộc mở rộng khu vực quản lý của Công ty Đặc hứa Bắc Borneo. Trong các cuộc đàm phán cam go với Charles Brooke (thống đốc Sarawak), nhiều khu vực không nằm cho giấy phép thuê đất ban đầu đã sáp nhập vào Bắc Borneo, bao gồm Pengalat (1883), bán đảo Klias (1884), Mantanani (1885), Padas Damit (1889) và khu vực Sipitang, Bongawan đến Tuaran (1889).

Mặc dù người Hà Lan đã sớm lập thương trạm tại Borneo sau khi Công ty Đông Ấn Hà Lan thành lập nhưng họ lại không có hoạt động nào đáng kể tại miền Bờ Đông đảo Borneo này. Tình hình thay đổi vào năm 1846 khi Hà Lan ký kết một hiệp ước với vua Bolongan, theo đó Hà Lan được phép kiểm soát vùng này. Năm 1867, con trai vua Bolongan kết hôn với con gái vua Tarakan [có lãnh thổ nằm trong Đông Ấn Hà Lan], và từ đó phạm vi ảnh hưởng của Hà Lan đã vươn đến khu vực quanh Tawau. Tuy nhiên, do phía bắc khu vực của Hà Lan lại chồng lấn lên vùng đất mà vua Sulu tuyên bố chủ quyền nên đã xảy ra xung đột không thể tránh khỏi với người Anh. Để giải quyết tranh chấp, Công ty Đặc hứa Bắc Borneo và Hà Lan tiến hành đàm phán trong thập niên 1880 nhằm xác định ranh giới giữa vùng đất của vua Sulu và vùng đất mà Hà Lan đòi hỏi dựa trên hiệp ước ký với vua Bolongan. Ngày 20 tháng 1 năm 1891, đôi bên cuối cùng cũng đạt được một thoả thuận chọn một đường thẳng dọc theo vĩ tuyến 4°10' Bắc làm biên giới.

Ngày 11 tháng 1 năm 1905, Công ty Đặc hứa Bắc Borneo trao lãnh thổ Lawas cho Sarawak để đổi lại một số mỏ than ở vịnh Brunei.[13]